package com.xigua.数组;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，
 * 请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。
 *返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。
 * @date 2022/2/2715:41
 */
public class _2016_增量元素之间的最大差值 {


    public static void main(String[] args) {

    }


    public int maximumDifference(int[] nums) {
        int n = nums.length;
        int ans = -1, premin = nums[0];
        for (int i = 1; i < n; i++) {
            if (nums[i] > premin) {
                ans = Math.max(ans,nums[i]-premin);
            }else {
                premin = nums[i];
            }
        }
        return ans;

    }

}
